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Abstract. 

Let r be a finite graph together with a group G„ at each vertex v. The graph 
product G(r) is obtained from the free product of all Gv by factoring out by the 
normal subgroup generated by {g~^h~^ gh; g g Gv,h £ G^} for all adjacent v,w. 

In this note we construct a projective resolution for G{r) given projective resolu- 
tions for each Gv, and obtain some applications. 



Let r be a finite graph together with a group Gv at each vertex v. The graph 
product G(r) is obtained from the free product of all Gv by factoring out by the 
normal subgroup generated by {g~^h~^gh; g £ Gv, h € Gw} for all adjacent v,w. 

In this note we construct a projective resolution for G{T) given projective reso- 
lutions for each Gv, and obtain some applications. This is quite easy to do, since 
G(r) is built up from the vertex groups by direct products and amalgamated free 
products. 

Let A be an arbitrary group, and let i? be a commutative ring. A projective 
resolution for A is an exact sequence 

P :...-> P„ ^ ^ ...Pi^ Po^ R^O 

of projective (right) i?A-modules. We shall always assume that Pq = RA. 

Let G — A*c B and let Q and N be projective resolutions of B and C. Suppose 
that N (S^Rc RA and N ®uc RB are summands of P and Q respectively. Let Sk 
be the quotient of (Pfc (^ra RG) {Qk ®rb RG) by the submodule generated by 
all {n ®R,c 1, —n ®rc 1), with the obvious map from Sk to Sk-i- 

Lemma 1. In the above situation, 

. . . Sk — > Sk~i — > . . . — > 5*1 — > RG — > R — > 

is a projective resolution for G. 

Proof. It is easy to check that each Sk is projective. 

Let I A be the augmentation ideal of A, with similar notation for B, C, G. We 
can regard the resolution P as finishing with P2 Pi Ia 0, and this sequence 
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is exact. It is then immediate, by elementary properties of exact sequences, that 
we have an exact sequence 

...Sn^ Sn-1 ^ ...^ S2^ Si-^ M ^0, 

where M is defined to be the quotient of {Ia (E>ra RG) ffi {Ib ^rb RG) by the 
submodule generated by all ((c — 1) ®rc 1, — (c — 1) ®rc !)• 

However, according to Lemma 4.3 and Theorem 4.7 of [6], M is exactly Iq, as 
required. □ 

Now lei H = Ay. B. We find a projective resolution for H as the tensor product 
of P and Q. Precisely, we define (P(8i"'"Q)ti to be Pi ®r Qj, where i and 

j are non-zero. The superscript + is used because the tensor product is defined to 
allow i and j to be zero. Our modification will, in fact, lead to a messy formula for 
the resolution of H. It is used because at a later point it ensures that we do not 
have summands repeated unnecessarily. 

Note that (P(g)+Q) „ is an i/-module, as are P^® raRH and Qh^rbRH. These 
are plainly projective modules. Further, these last two modules are isomorphic to 
Pn ®R. RB and RA ®r Qn, and we identify the isomorphic modules. 

Let T be (P(8)+Q) © (P ®ra RH) © (Q ®rb RH) in dimensions greater than 0, 
while To = RH. We define a boundary operator on T in the obvious way on the last 
two summands. On Pi ®r Qj we define it to map p(E)q to (pdi) ®q+{—lYp(E> {qdj ) . 
When i or j is 1, one (or both) of these terms lies in the third or second of the 
summands. 

As is well-known (for instance, V.1.1 of [3]) we have the following lemma. 

Lemma 2. T is a projective resolution for H . 

Now let r be a finite graph with vertex group G^ at the vertex v. Let A be 
any full subgraph of F, with the corresponding graph product G{A). There is 
an obvious homomorphism from G{A) to G{T) induced by inclusion of the vertex 
groups, and another homomorphism from G(r) to G(A) induced by the inclusion 
on those vertex groups with vertices in A and trivial on the other vertex groups. 
It follows that we have a monomorphism, which we regard as inclusion, from G(A) 

to G(r). 

Let V be any vertex, let A be the full subgraph on all vertices except v, and 
let J7 be the full subgraph on v and all vortices adjacent to to v. Then G(r) = 
{Gy X G{il n A) *G(nnA) G(A). This was proved by Green [7], and it is easy to 
obtain homomorphisms between these two groups which are inverses of each other. 
Prom this, and our lemmas, it is easy to find a projective resolution for G{T), but 
we need some more notation. We let P" be a projective resolution of G^, with 
dimension being omitted for later notational convenience. 

It is convenient to regard the vertices as having a specified total order. Let K 
be a complete subgraph of F whose vertex set (in the given order) is {vi, ... ,Vh}- 
Let P^ = (P"i (g)+ . . . P"*") ®RG{K) G(F). As in the case of a direct product 
(which corresponds to the complete graph on two vertices) , a boundary operator is 
defined on J2 P^i where the sum is taken over all complete subgraphs L of K. 

We note that there is a bijection between the complete subgraphs of f2 fl A and 
the complete subgraphs of fl which contain v and at least one other vertex. We 
will choose v to be the first vertex of the ordering. 

Using the two lemmas, the theorem below now follows easily by induction on the 
number of vertices of F. 
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Theorem. ^P^, taken over all complete subgraphs K ofT, forms the positive- 
dimensional part of a projective resolution for G{T). 

Recall that a group is FPn {FPoc) if it has a projective resolution finitely gener- 
ated in dimensions < n (in all dimensions), it is of finite cohomological dimension 
if it has a projective resolution zero in all but finitely many dimensions, and it is 
FP if it has a projective resolution finitely generated in all dimensions and zero in 
all but finitely many. The following corollary is immediate from the theorem. 

Corollary 1. Let the vertex groups of a graph product over a finite graph all be 
FPn (for any n < oo), of finite cohomological dimension, or FP. Then the graph 
product has the same property. 

Chiswell [4] defines an Eulcr characteristic for any FP group, and he obtains in 
[5] a formula for the Euler characteristic of a graph product, using the inductive 
decomposition of a graph product in terms of amalgamated free products and direct 
products. Our theorem (which relics on this dccompostion) makes it clearer where 
Chiswell's formula comes from. However, his proof also holds for Brown's definition 
[3] of the Euler characteristic, which ours does not appear to. 

Let G be a group, and let P be a finitely generated projective i?G-module. 
Then Hattori [8] and Stallings [9] define a trace function tp, which is an element 
of R{G/G'). Let tp be the coefficient of 1 in tp. When G is FP take a projective 
resolution P which is finitely generated in all dimensions and zero in all but finitely 
many. Chiswell defines the Euler characteristic of G to be Tp. . 

Let G be a subgroup of H, and let P be a finitely generated projective RG- 
modulc. Then P (E)rg RH is a finitely generated projective PJJ-modulc, and 
tpt^RoRH is the image in R{H/H') of tp; hence Tpt^^^pH = Tp. Also, if Q is a 
finitely generated projective i?P-module, for some group F, then P^pQ is a finitely 
generated projective (G x P)-module, and tpx„Q = tp®tQ in R{GxF)/{GxFy = 
R{G/G') (8)_R R{F/F'); hence tp^^^q = tpTq. These facts can be found in [2], and 
are easy to prove directly. 

Let r be a finite graph, with an FP group at each vertex. For each complete 
subgraph K of F, with vertices vi, . . . , Vk, let Xk = {Xvi — 1) . . . {Xvk ~ 1); where 
Xvi is the Euler characteristic of the group at the vertex Vi. Prom our main theorem 
and the remarks in the previous paragraph, we immediately deduce the following 
formula due to Chiswell [5] (our formula differs slightly from his, because he includes 
the empty subgraph and we do not. 

CoroUciry 2. With the above notation, x{G^) = ^Xk, the sum being taken over 
all complete subgraphs ofT. 

Let {Y: S) be a presentation of a group. This group then has a free rcsoltuion 
whose basis in dimension 1 is (a set bijective with) Y, and whose basis in dimension 
2 is (a set bijective with) 5. The boundary operator in dimension 2 can be described 
by means of the Fox derivatives. 

Take such a presentation {Y^; Sy) for each vertex group of a graph product, and 
take the corresponding free resolutions. Then the graph product has a presentation 
{{J^v][JSv U G, where G is the set of all [a, b] for a e K^, G and all adjacent 
vertices v and w such that v < w in the chosen ordering of the graph. 

Consider the resolution of the graph product obtained by our theorem from the 
free resolutions of the vertex groups. It will be a free resolution whose basis in 
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dimension 1 will be IJl^. In dimension 2 it will have two kinds of basis elements. 
The members of (J Sy form the first kind, while the second kind consists of all a (Sib, 
where a G Yy,b £ Yyj, fov all adjacent vertices v and w such that v < w. Thus 
this basis is bijective with the basis given by the presentation of the graph product. 
Further, the boundary operator given by the theorem is exactly that given by the 
presentation. 

In dimension 3 there are four kinds of basis elements. The first kind consists 
of all basis elements in dimension 3 of the resolutions of the vertex groups. The 
second kind consists of all a s where a e 1^, s e 5^,, for all adjacent vertices v 
and w such that v < w. The third kind consists of all s (Sib where s € Sv,b € Yyj, 
for all adjacent vertices v and w such that v < w. The fourth kind consists of all 
a 6 (8i c where a G Yu, b G Yy,c €Yyj and {u, v, w} is a complete subgraph with 
u <v < w. 

The boundary operator can be explicitly described for the basis elements of the 
second, third, and fourth kinds. When this is done, we recover a result of Baik, 
Howie, and Pride [1]. 
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